- теорема о максимальном потоке и минимальном разрезе
-
теорема о максимальном потоке и минимальном разрезе
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
- информационные технологии в целом
EN
- max flow min cut theorem
Справочник технического переводчика. – Интент. 2009-2013.
ПОТОК В СЕТИ — функция, сопоставляющая дугам данной сети (ориентированного графа) нек рые числа. Каждое число интерпретируется как интенсивность потока нек рого груза по данной дуге. П. в с. являются удобной моделью при исследовании ряда проблем в транснорте,… … Математическая энциклопедия